Sufficient and Necessary Condition of Separability for Generalized Werner States 
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We introduce a sufficient and necessary condition for the separability of a specific class of N d- 
dimensional system (qudits) states, namely special generalized Werner state (SGWS): W^ d '(«) = 
(1 — v )^Tr + v \i ; d ){' t Pct\! where \ip^) = 2~Zf=o • • • i) is an entangled pure state of N qudits 
system and cti satisfys two restrictions: (i) X/i=o a i a i ~ 1) ( n ) Matrix ^(1^ + a i I*) {j\ a j )> 

where T = Mini^j{l/|aiOj|}, is a density matrix. Our condition gives quite a simple and efficiently 
computable way to judge whether a given SGWS is separable or not and previously known separable 
conditions are shown to be special cases of our approach. 
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Entanglement and nonlocality are some of the most 
essential concepts embodied in quantum mechanics [![. 
A multiparticle system is entangled if the states of this 
system cannot be prepared locally by acting on the parti- 
cles individually. Interest in entangled systems has been 
heightened by proposed applications in quantum compu- 
tation and information, such as quantum parallelism [2|, 
quantum teleportation 0, Q .dense coding [B], Q , quan- 
tum cryptographic schemes [7], entanglement swapping 
and remote state preparation [8[, etc. There are many 
publications that examined various aspects of entangle- 
ment 0,0, EH 1! |> however, entanglement is not yet fully 
understood and many questions remain open. 

One problem of great importance is to check whether 
a state, generally mixed, is entangled or separable. His- 
torically, violation of Bell inequalities 12] is the first suf- 
ficient condition of entanglement. If a state violates any 
Bell inequality, then it is certainly an entangled state. 
While the reverse is not valid, there are various entan- 
gled states that do not violate any Bell inequality. An- 
other brilliant step concerning this problem was done by 
Peres, who proposed an necessary separability criterion 
based on p artial transpose of the composite density op- 
erator [13j|. Later on, Horodecki showed that this crite- 
rion was a necessary and sufficient condition of separa- 
bility for the 2 ® 2-or 2 ® 3-dimensional states, but not 
a sufficient condition any more for higher-dimensional 
states [13, EH- There have been some other necessary 



criteria for separability, such as reduction criterion 16 1 , 



majorization criterion [17| . entanglement witnesses 
realignment (l9| and generalized realignment [20| , as well 
as some necessary and sufficient operational criteria for 
low rank density matrices 2l|. More recently, some en- 



tanglement criteria are also presented for continuous bi- 
partite states [22| . Nevertheless, up to now there is no 
general necessary and sufficient condition for arbitrary 
states. Completely solving the separability problem is 
far away from us. 

In this paper, we are interested in the separability 



properties of N particles (/-dimensional (N qudits) sys- 
tems. Their states are defined on finite dimensional 
Hilbert spaces ijW = Hi H 2 ■ ■ ■ <g> H N , where H t de- 
notes the Hilbert space of the ith subsystem. A state 
in H specified by a density matrix p is said to be fully 
separable if it is a convex combination of tensor products: 



P : 



E(i) 



®pT\ 



(1) 



where < p\ < 1, ^2\P\ = 1' an d P\ IS a density 
matrix on H^. In the following, we will study the sepa- 
rability of a particular class of N qudits states, namely 
special generalized Werner state (SGWS). 



The Werner state was originally defined in [23[ for two 
qubits to show that some inseparable states admit the 
hidden variable interpretation. The special generalized 
Werner state (SGWS), \v) is defined as the convex 
combination of the completely random state -^-1^ and 
an entangled pure state 



< 1, 

let 



i 



Ed-l 
i=0 <* 



(2) 



(for simple and 



where < v 

convenient, we let i denote the repeated index i ■ ■ ■ i 
and define \i) = | i) ® • • • ® is an entangled pure 
states of N qudits system and ai satisfys two restric- 
tions: (i) Ei=o a i a i = J ; ( U ) Matrix Q = + 



TJ2i^j a »K)0'l a j)> where T = Mini^{l/|aja J -|} ) is a 
density matrix. The SGWS has been applied to study 
Bell's inequality and local reality, and it has served as a 
test case of separability arguments in a number of stud- 
ies. As a result, studies of the separability for SGWS 
itself is of great importance. In 24, 25|, 26|, Arthur O. 
Pittenger and Morton H. Rubin presented a necessary 
and sufficient condition of separability for a special case, 



1 



they proved that, for \ip§ t — -y= 
fully separable if and only if v < (1 
theless, for general \ip£ 



the SGWS is 



tp- 1 )" 1 . Never- 
no such result has been known. 



2 



In this letter, we shall provide a necessary and sufficient 
condition of separability for the SGWS. Our main result 
is as follows: 

Theorem 1: The special generalized Werner state 
W^ d defined in {2} is fully separable if and only if 

i, < J 
v - W+T' 

Proof. We will take two steps to prove the above the- 
orem. In the first step, we shall prove that the condition 
is a necessary condition, in the second step, we prove the 
sufficiency part. The method used here is similar to the 
method used in ref. [2^ |. 

Step 1: In this part, we will prove that the condition 
is a necessary condition. Typically, as mentioned above, 
the Peres partial transpose condition is a general neces- 
sary condition for separability, while it is not practical 
here to prove the necessity. In [3, [HI a weaker but use- 
ful condition for qudits was derived using the Cauchy- 
Schwarz inequality. We will reproduce here their con- 
striction for the sake of completeness. Let n = n\ ■ ■ ■ Un 
and m — mi ■ ■ ■ mjy differ in each component: n r ^= m r . 
If a density matrix p in H^ N > is separable, then the ma- 
trix elements of p can be written as 



E 



N 

PA ]J Pn},t 
r=l 



(3) 



Since each pnr,m r (^) is a density matrix, positivity re- 
quires that \J pn},n r (A) \J pm r ,m r (A) > \pn},m r (A) | for 

each r and A. Then using the Cauchy-Schwarz inequality 
we have: 



yj Pni ■ ■ -un ,n± - ■ -tin Prni •■■mjv,mi---mjv 



\ 



r=l 



\ 



X 



N 

PX Y\_ Pml,m, 



(A) 



> 



E 



Pxa 



N 



N 



,0) 



\ r = l 



-(A) 



r=l 



N 

>E^ni 

A r=l 



Jr) 
rn r ,i 



,(A)| > |p w ... 



(4) 



where, because of the Hermiticity of the density matrices, 
(/i r , v r ) may be either (n r , m r ) or (m r , n r ) for each r. If 
the SGWS is fully separable, then use the inequality (g]) 
and choose n and m appropriately, one can obtain the 
necessary condition: 



d N 



> v\ai(Xj\. 



(5) 



For all i and j the above equality is valid, then we 
have > v x Max^da^a!.,- 1}, i.e., v < l/(d N x 



have proved that the condition we presented is a neces- 
sary condition of separability for the SGWS. 

Step 2: In this part, we will show that the condition is 



a sufficient condition. We start with v 
T 



T 

d N +T 



then we 



prove that for all v < d N +T , the SGWS is also separable. 



For v — d^+T 1 ^ ^ easy to rewrite as: 



T 



d-l 



d N + T 



(6) 



i=0 



d N + T 



^(/w + rf>|z)0i 



Since the first term in ^ is a sum of separable projec- 
tions, we only need to show that the second term is also 
separable. It is convenient in what follows to introduce 
a set of fixed phase and to show that 



d-l 



d N 



(7) 



where = 1, i = 0, • • • , d — 1}, is separable. We pro- 
ceed by induction. For N = 1, we have 



(i) = I I /(i) 



d-l 



^E a ^l^'K£.7* 



(8) 



Since T = Min^jll/laia.,-1}, it follows that \pi,j\ < \jd. 
From ([8]) and the definition of SGWS, it is obviously that 
i s a density matrix for any choice of the parameters 

Now assume that the density matrix of the form ([7|) is 
fully separable for N > 2, then we shall prove that it is 
fully separable for N + 1. Following the ideas in [26| , for 
a fixed choice of parameters £j define 



(fc) 
o i 



c _(fc) \ 
,Sd-i^ rf _iJ, 



(9) 



where 2^ € {±l,±z} and ^ is independent 
of /c. We have a total of A d different vec- 
tors. For each w( fe ) define the product state 
p(k) = pW(w^) <g) ^'(/W) where zW is equal 
to w< 1 ' with all the &'s equal to 1, ^(wW) = 

p«(z«) = I (/« +Er^4 fc) |r><*l^ fc) *)- Thc st ates 
p(fc) are separable by the induction hypothesis, conse- 
quently, the convex combination p\ N+1 > = ^ ^ fe 
is also separable. Now we multiply out the terms: 

IW+G), here F« = E r ^ s |r)(*| ^ E fe z\ k >z<? \ 



Max^lla.ajl} + 1). Not that T = Min i#i {l/lo^ |} = -P 1 ^ = Eiysj Ci«i|*><il«Kj ^ E 



(fc) (fc)* 



1/Maxi^{|aiaj|}, it is easy to get v < 



T 

d N +r- 



k Z i z 3 



and 



Thus we G 
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(k) (fc)* (fc) (fc)* 



Since the components of are 



chosen independently of one another, Y]^ Zr" 1 z, 



(fc) (fc)* 



= 



for r ^ s; Consequently, and vanish and 

izY.k z i k) z f ] * z r k) = 8(i,r)5(j,s), where 5(r,s) is 
the Kronecker delta function. Then 



1 



d N+l 



d-1 



.(10) 



which is the same form as ([7]) with N — > N + 1, this in- 
dicts that p( N+1 ) is also separable and consequently the 
SGWS is separable when v = d tf +T for all N. To com- 
plete the proof, there remains only one case to consider, 
namely, v < -gwjpf- Using the provious results, it is very 



easy to prove the statement, 
rewrite the SGWS as : 



For v < 



T 

d N +T ' 



we can 



W [dN] (v) = (1-v) 



T 

d N +T , 



v\i> N M N d \ 

m t 



T 
d N +T 



T 



l(N) 



T 



Wd)W 



d N +T) d N d N +T 



Ni 



(11) 



Obviously, the two parts of are separable, thus the 
convex combination of them is also separable. This com- 
plete the proof of theorem. 

Now returning to the definition of SGWS (see equation 
(|2|)), we see that the restriction (ii) for on is needed in the 
proof of the theorem. However, rough numerical results 
show that, for some on not satisfying this restriction, the 
theorem is also valid. Maybe we can rule out the restric- 
tion (ii) in the definition of SGWS, while we do not know 
how to prove analytically the theorem without it and we 
leave it as an open question. 

As an example, we present a class of SGWS: Let 

™ (i 



ao 



cos 9 and on 



1,- 



1 



(i) 



d(d-l) 

direct calculation shows that the matrix g — 
TY^ijtj a i\i)(j\ a j) have d — 2 zero eigenvalues and two 
nonzero eigenvalues: \(l± ^Elgggi"^ . It 

follows that the matrix g is a density matrix and con- 
sequently the corresponding SGWS is separable if and 
only if v < gy^feyj^ij - H we set 9 = 0, then 
on = an d consequently the corresponding SGWS is 



separable if and only if v < 



which is just the 



main result in [26j |. Therefore, the necessary and suffi- 
cient separable conditions presented in [26| are shown to 
be special cases of our theorem. 

Our theorem also accord with other previous results of 
low dimensional systems. Form the theorem, for d = 2, 
\^) = s in0|O) +cos0|l), we have T = l/sin6>cos6> 
and W^ 2 l(u) is fully separable if and only if v < 
1/(2^ sin cos + 1). On the other hand, for two qubits 
system, Wootters presented a simple formula for the cal- 
culation of the entanglement of formation 27 1 



E(p) = £{C{p)) = h 



l + y/l- C(p) 2 



(12) 



where C(p) =Max{0, Ai — A2 — A3 — A4} is the concurrence 
for two qubits density matrix, h(x) = — xlog2X — (1 — 
x)log2(l — x), and the AiS are the eigenvalues, in decreas- 
ing order, of the Hcrmitian matrix R = 



fppy/p. Since 

£{C{p)) is monotonically increasing and ranges from to 
1 as C{p) goes from to 1, one can take the concurrence 
as a measure of entanglement in its own right. For two 
qubits Werner states under consideration W^ 2 \ direct 
calculation show that 



C{W [22] ) = Max{0, - y 1 + 2v + v 2 - 4v 2 cos 49 + ivsin 29^(1 - v) 2 + 2v 2 cos 40 

-\Jl + 2v + v 2 - Av 2 cos40- 4usin20A/(l - v) 2 + 2v 2 cos40 - 2 + 2v}. (13) 

I 



It is easy to check that C(W^) = if and only if v < 
l/(2 2 sin 9 cos 9+ 1), which is also obtained form the the- 
orem 1. What's more, note that C(\i[) 2 )) = 2sin0cos0, 



one has that the critical value of v is monotonically de- 
creasing form 1 to 1/3 as C(\ip 2 )) = sin 9 cos 9 goes from 
to 1. This implies that the critical value of v is related 



4 



to the entanglement degree of the entangled pure state 
I'i/'l), the greater the entanglement, the less the critical 
value of v. While, surprisingly this is not valid for d > 3, 
just as that the maximal entangled states do not violate 
the Bell inequality maximally for d > 3 [28j]. From the- 
orem 1, if one set two of o^s a little less than l/\/2, 
then T can be a value very close to 2 and the criti- 
cal value of v is close to 2/(d N + 2), which is smaller 
than d/(d N + d) for the maximal entangled pure states 
\ipj) = -^J2i=o K) - F° r instance, when d = 3, N = 2, 
choose \ip1) — ||6) + + ||2) which is not a max- 
imal entangled states, one has that the corresponding 
SGWS is separable if and only if v < 1/5, while for 
I?/ 1 !) = Yli=o K)j tne corresponding SGWS is sepa- 
rable if and only if v < 1/4. 

In summary, we have presented a sufficient and neces- 
sary condition of separability for SGWS. Our condition 
gives quite a simple and efficiently computable way to 
judge whether a given SGWS is separable or not and 
previously known separable conditions are shown to be 
special cases of our approach. Since the various use of 
SGWS in quantum information, our results may be very 
useful for the study of Bell inequalities, quantum entan- 
glement measurement, distillation protocols, etc. 
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